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DETAILED ACTION 

This is the initial office action based on the application filed on September 29, 2006. 
Claims 1 - 55 are currently pending and have been considered below. 

Specification 

1 . The disclosure is objected to because of the following informalities: 

- Paragraph [0032] in the specification refers to "flow control structure 32" which is not 
identified anywhere in the drawings. 

- Paragraph [0039] in the specification refers to "an internal identification field 56" which 
is not identified anywhere in the drawings. 

- The last sentence of paragraph [0039] in the specification refers to "the same 
application object 16" which should correctly be identified as "... 24". 

-- Paragraph [0042] in the specification use the same number "122" to identify both 
7og/'c 122" and "an abstract test case representation 122". 
-- Paragraph [0042] in the specification use the same number "126" to identify both 
7og/'c 126" and "an application metadata repository 126". 

- Paragraphs [0056] and [0058] in the specification use the same number "222" to 
identify both "data stores" and "input data". 

- Paragraphs [0043] - [0055] are copies of paragraphs [[0030] - [0042], respectively. 
Appropriate corrections are required. 
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Drawing 

2. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) 
because they do not include the following reference sign(s) mentioned in the 
description: "32" and "56" (See objections to Specification above.) Corrected drawing 
sheets in compliance with 37 CFR 1 .121(d) are required in reply to the Office action to 
avoid abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. Each drawing sheet submitted after the filing date of 
an application must be labeled in the top margin as either "Replacement Sheet" or "New 
Sheet" pursuant to 37 CFR 1.121(d). If the changes are not accepted by the examiner, 
the applicant will be notified and informed of any required corrective action in the next 
Office action. The objection to the drawings will not be held in abeyance. 

3. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(4) 
because reference character: 

- "54" has been used to identify both "Application Meta Data Repository" in Figure 4 
and "Application Event Effect' in Figure 6. 

-- "381" in Figure 1 1 is incorrectly labeled - it should be "31 8" as referred to in 
paragraph [0054] in the specification. 

Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required in reply to 
the Office action to avoid abandonment of the application. Any amended replacement 
drawing sheet should include all of the figures appearing on the immediate prior version 
of the sheet, even if only one figure is being amended. Each drawing sheet submitted 
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after the filing date of an application must be labeled in the top margin as either 
"Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1.121(d). If the changes are 
not accepted by the examiner, the applicant will be notified and informed of any required 
corrective action in the next Office action. The objection to the drawings will not be held 
in abeyance. 

Appropriate corrections are required. 

Claim Objections 

4. Claim 55 is objected to because of the following informalities: containing 2 ending 
periods. Appropriate correction is required. 
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Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form 
the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another 
filed in the United States before the invention by the applicant for patent or (2) a patent granted on an 
application for patent by another filed in the United States before the invention by the applicant for patent, 
except that an international application filed under the treaty defined in section 351(a) shall have the effects for 
purposes of this subsection of an application filed in the United States only if the international application 
designated the United States and was published under Article 21 (2) of such treaty in the English language. 

5. Claims 1 , 5 - 7, 8 - 25 are rejected under 35 U.S.C. 1 02(e) as being anticipated 
by Rosaria (6,976,246). 
- Claim 1 : 

Rosaria discloses a method for generating test cases, comprising: 

• providing rule-based generation of test cases from an abstract representation that 
includes application states, external interaction sequences and input data of test cases 
from data stores (Fig. 3, page 6: lines 38 - 65; Fig. 6, page 9: line 16 - page 10: line 56; 
generating "test sequences" using "model editor" and "rules editor"); 

• validating generated test cases (Figs. 3 and 10; page 14: line 62 - page 15: line 8; 
generating test sequences in accordance to test algorithm specified in "graph traversal 
program"); and 

• converting the test cases to test scripts (Fig. 1 1 , page 1 5: lines 9-21). 



- Claim 5 : 

Rosaria discloses the method of claim 1, 



Application/Control Number: 10/757,718 Page 6 

Art Unit: 2191 

• wherein an application state represents a runtime snapshot of application under test 
which defines the context of external interaction (Fig. 3, page 6: line 66 - page 7: line 
1 1 ; a state in the finite state model). 

- Claim 6 : 

Rosaria discloses the method of claim 5, 

• wherein the application state includes a set of application objects, its attributes and 
attribute values (Fig. 3, page 6: lines 38-65; Fig. 7, page 10: line 57- page 11: line 6; 
state attributes and rules setting). 

-- Claim 7 : 

Rosaria discloses the method of claim 5, 

• wherein the application states corresponding to a test case are arranged in a 
hierarchical manner (Figs. 2 and 9, page 13: line 31 - page 14: line 55; states and their 
dependencies). 

-- Claims 8 and 9 : 

Rosaria discloses the method of claim 1, 

• wherein the external interaction sequences represent events invoked by external 
agents on the application objects, and the external agents are human agents or other 
software agents (Fig. 3, page 6: lines 18-27; state transitional conditions implies that 
events that are defined using "model editor" and "rules editor" to cause a state transition 
are, in fact, interaction sequences that can be external to an application object, which 
are events triggered by external agents associated with the application itself). 
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- Claim 10 : 

Rosaria discloses the method of claim 8, 

• wherein the interaction sequencing includes flow control structures for capturing 
sequential, concurrent, looping and conditional interactions (Fig. 8, page 1 1 : line 7 - 
page 13: line 30; transitional operators and state flow control in "rules editor"). 

-- Claim 11 : 

Rosaria discloses the method of claim 1, 

• wherein the validation of generated test cases includes internal (Fig. 8, page 1 1 : line 7 

- page 13: line 30; "rules editor") and external validation (Fig. 10, page 14: line 62 - 
page 15: line 8; "graph traversal algorithm"). 

-- Claim 12 : 

Rosaria discloses the method of claim 11, 

• wherein the internal validation ensures that the components of the test case definition, 
external interaction sequences and input data are consistent with each other and with 
an application object model (Fig. 8, page 1 1 : line 7 - page 13: line 30; "rules editor"). 

- Claims 13-17 : 

Rosaria discloses the method of claim 12, 

• wherein an application object model is a metadata representation for modeling 
application under test (Fig. 9, page 13: line 31 - page 14: line 55; data structure of 
states); 
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• wherein the metadata representation includes object type definitions for application 
objects (Fig. 9, page 13: line 31 - page 14: line 55; data structure of states and their 
attributes); 

• wherein the metadata representation includes attribute definitions for each application 
object type (Fig. 9, page 13: line 31 - page 14: line 55; data structure of states and their 
attributes); 

• wherein the metadata representation includes definition of methods and events that 
are supported by each application object type (Figs. 2 and 8, page 1 1 : line 7 - page 1 3: 
line 30; transitional conditions and events); and 

• wherein the metadata representation includes definition of effects of events on an 
application state (Figs. 2 and 8, page 11: line 7 - page 13: line 30; "state transitions" 
caused by external/internal events). 

-- Claim 18 : 

Rosaria discloses the method of claim 14, 

• wherein application object type definitions include additional categorization of each 
application object types into hierarchical, container and simple types (Fig. 9, page 13: 
line 31 - page 14: line 55; states in state model). 

- Claim 19 : 

Rosaria discloses the method of claim 18, 
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• wherein the hierarchical object types are associated with an application state of its 
own, wherein application object types that can contain instances of other objects are 
termed container types (Figs. 2 and 9; independent and dependent states). 

- Claims 20 and 21 : 

Rosaria discloses the method of claim 19 

• wherein the state associated with a hierarchical application object type is a modal 
application state or a non-modal application state: wherein a modal application state 
restricts possible interactions to application object instances available within the current 
application state (Fig. 2 and 9; types of "states" in a FSM, such as Mealy and Moore 
types). 

- Claims 22-25 : 

Rosaria disclose the method of claim 17, 

• wherein the effects of events on an application state capture one or more 
consequences of the event to the application state (Figs. 2 and 8, page 1 1 : line 7 - 
page 13: line 30; "state transitions" caused by external/internal events); 

• wherein a consequence of an event is selected from, creation of a new object instance 
of a given type, deletion of an object instance of a given type, modification of attributes 
of an existing object instance and selection of an instance of an object type (Fig. 8, 
page 1 1 : line 7 - page 1 3: line 30, "rules" defining program flow of "state model"); 
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• wherein creation of a new instance of an object of type that is hierarchical results in 
creation of a new application state (Fig. 8, page 1 1 : line 7 - page 13: line 30, dependent 
states); and 

• wherein selection of an object instance of type that is hierarchical results in selection 
of the application state associated with that object instance (Fig. 8, page 11: line 7 - 
page 13: line 30; states and their dependencies as characterized according to the 
application structure and properties). 

6. Claims 1 f 11, 26 — 31, 33, 34, 37, 39 - 55 are rejected under 35 U.S.C. 1 02(e) as 
being anticipated by Kossatchev (6,698,012). 
Claim 1 : 

Kossatchev discloses a method for generating test cases, comprising: 

• providing rule-based generation of test cases from an abstract representation that 
includes application states, external interaction sequences and input data of test cases 
from data stores (Figs. 5 and 6; page 5: line 22 - page 7: line 16; conversion of RAISE 
Specifications and Script Driver skeletons into Formal Specification with Higher 
Abstraction Level); 

• validating generated test cases (page 4: line 48 - page 5: line 10; basic driver 
generator and script driver generator); and 

• converting the test cases to test scripts (Fig. 6; page 7: line 19 - page 11: line 45). 



- Claim 11 : 

Kossatchev discloses the method of claim 1, 
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• wherein the validation of generated test cases includes internal (page 4: lines 48 - 63) 
and external validation (script driver generator; page 4: line 64 - page 5: line 10; basic 
driver generator). 

- Claims 26 - 27 : 

Kossatchev discloses the method of claim 1 1, 

• wherein the external validation validates the generated test case against the 
application metadata repository; and wherein the application metadata repository 
contains definition of application objects and nature of their interactions within the 
application under test (Fig. 6, page 9: lines 1 1 - 65; "script driver skeletons"). 

- Claims 28 - 30 : 

Kossatchev discloses the method of claim 26, 

• wherein the external validation serves as a static verification test for the test cases 
(page 8: line 48 - page 1 1 : line 1 3; "script driver skeletons"); 

• wherein the external validation increases productivity by pointing out invalid test 
cases: and wherein the external validation increases productivity by pointing out 
inconsistencies in statically verifiable application behaviors (script driver functionality; 
page 8: line 48 - page 1 1 : line 1 3). 

- Claim 31 : 

Kossatchev discloses the method of claim 1, 

• wherein the test scripts are test cases represented in a scripting language (Fig. 2, 
page 3: lines 14 - 63; "test suites" converted from "test cases"). 
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-- Claims 33, 34. and 37 : 

Kossatchev discloses the method of claim 1, further comprising: 

• providing rules for selection of components of test case definition, external interaction 
sequences and input data (Figs. 3 and 5, page 5: line 64 - page 6: line 35; generating 
formal specification); 

• rules for data driven test case generation; wherein the selection rules are specified 
using query languages; and wherein the query language is Application Programming 
Interface (API) called from code written in a programming language (page 1 : lines 10 - 
19; page 2: lines 44-65). 

- Claim 39 : 

Kossatchev discloses the method of claim 33, 

• wherein the data driven test case generation involves composing the test case as 
dictated by the input data (Fig. 6, page 7: lines 31 - 35; RAISE specification). 

-- Claims 40 and 41 : 

Kossatchev discloses the method of claim 39, 

• wherein the availability of multiple datasets for the input data will result in generation 
of multiple test cases or external interaction sequences repeated within a loop control 
structure for each dataset (Fig. 6, page 8: line 48 - page 10: line 49; test sequence in 
serial and parallel compositions as well as iterations); and 
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• wherein the availability of multiple datasets for a portion of the input data will result in 
the interaction sequences corresponding to this portion of input data repeated within a 
loop control structure (Fig. 6, page 8: line 48 - page 10: line 49; test drivers). 

Claims 42 and 43 : 
Kossatchev discloses the method of claim 39, 

• wherein each element of input data can be flagged valid or invalid (Fig. 10, page 16: 
line 27 - page 17: line 43; specifying sequential or concurrent testing behaviors in test 
plan); and 

• wherein the presence of validity flag in the input data that is different from the one 
corresponding the input data when the test cases was recorded or authored, results in 
the generator including appropriate interaction sequences for exception handling (Fig. 
11, page 17: line 46 - page 19: line 4; handling concurrent procedure testing - serial 
procedure testing being the default). 

- Claim 44 : 

Kossatchev discloses the method of claim 1, further comprising: 

• converting test case from internal representation to a scripting language through 
language mapping (Fig. 6; conversion of RAISE specifications and script driver 
skeletons to RSL basic drivers, RSL test case parameters, and RSL script drivers). 



- Claims 45-48 : 

Kossatchev discloses the method of claim 44, 
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• wherein the mapping is used to map external interactions captured as events on 
application object to appropriate statements in the scripting language environments 
(Fig. 6, page 11: lines 14-44; translation compilation of RSL "basic drivers", RSL 
"script drivers", and RSL "test case parameters" into target specific language); 

• wherein more than one language mappings are provided at the same time (Fig. 6, 
page 11: lines 14 - 44; the language is target dependent); 

• wherein the generated test case are converted to more than one scripting language at 
the same time environments (Fig. 6, page 11: lines 14 - 44; the drivers and parameters 
are in target specific language); and 

• wherein generating test cases in multiple scripting language allows generation of test 
scripts for multiple test execution environments (Fig. 6, page 1 1 : lines 1 4 - 44; 
translation compilation of RSL basic drivers, RSL script drivers, and RSL test case 
parameters into target specific language). 

Claim 49 : 

Kossatchev discloses a computer system, comprising: 

• a processor (an inherently essential hardware element in any computer system) 

• a memory (an inherently essential hardware element in any computer system) coupled 
to the processor, the memory storing rule-based generation of test cases from an 
abstract representation that includes application states, external interaction sequences 
and input data of test cases from data stores to produce test cases (Figs. 5 and 6; page 
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5: line 22 - page 7: line 16; conversion of RAISE Specifications and Script Driver 
skeletons into Formal Specification with Higher Abstraction Level); 
o logic for validating generated test cases (page 4: line 48 - page 5: line 10; basic driver 
generator and script driver generator); and 

© logic for converting the test cases to test scripts (Fig. 6; page 7: line 1 9 - page 1 1 : line 
45). 

Claim 50 : 

Kossatchev discloses the system of claim 49, 

o wherein the logic that validates the test cases provides that the components of the test 
case definition, external interaction sequences and input data are consistent with each 
other and with an application object model (Fig. 1 , page 4: line 17 - page 5: line 10; 
"test driver generator"). 

- Claims 51 and 52 : 

Kossatchev discloses the system of claim 49, 

o wherein the logic that validates the test cases is external validation logic (page 4: line 
64 - page 5: line 10; "script driver generator"); and 

o wherein the external validation logic includes validating a generated test case against 
an application metadata repository (Fig. 6, page 9: lines 1 1 - 65' "script driver 
skeletons"). 

Claims 53 and 54 : 
Kossatchev discloses the system of claim 49, further comprising: 



Application/Control Number: 10/757,718 Page 16 

Art Unit: 2191 

• logic for providing rules for selection of components of test case definition, external 
interaction sequences and input data; wherein and the rules are data driven test case 
generation (Figs. 3 and 5, page 5: line 64 - page 6: line 35; generating formal 
specification); and 

• logic for providing data driven test case generation (Fig. 6, page 9: lines 1 1 - 65; 
"generating script driver skeletons"). 

-- Claim 55 : 

Kossatchev discloses the system of claim 54, 

• wherein the logic for providing data driven test case generation includes composing 
the test case as dictated by the input data (Fig. 6, page 7: lines 31 - 35' "RAISE 
specification"). 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

7. Claims 2 - 4 are rejected under 35 U.S.C. 103(a) as being obvious over Rosaria 
(6,976,246). 
Claims 2 -4 : 

Rosaria discloses the method of claim 1 but does not explicitly disclose that 
• a data store is a relational database management system, an XML database 
management system, or a file system. 

Official Notice is taken that a file system, relational database management system, or 
XML database system had been among the well-known conventional models of 
database system in the art at the time the invention was made. Therefore, it would 
have been obvious to one having ordinary skill in the art at the time the invention was 
made to implement the database system using a relational database management 
system or an XML database management system to provide the method with a 
standardized interface and protocol for storing data. 
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8. Claims 32, 35, 36, and 38 are rejected under 35 U.S.C. 103(a) as being obvious 
over Kossatchev (6,698,012). 
Claim 32 : 

Kossatchev discloses the method of claim 31 but does not explicitly disclose that 

• the scripting languages can be typed or un-typed programming languages used for 
recording or authoring test cases. 

Official Notice is taken that typed programming languages such as Pearl and Tel as well 
as un-typed programming languages such as DOS and UNIX Shells commands had 
been well known and used in scripting at the time the invention was made. Therefore, it 
would have been obvious to one having ordinary skill in the art at the time the invention 
was made that to use one or a mixture of typed and un-typed languages for the scripting 
language to provide the user with ease and comfort in understanding and writing test 
scripts. 

- Claims 35, 36 and 38 : 

Kossatchev discloses the method of claim 34 but does not explicitly disclose that 

• the query language is Structured Query Language (SQL) or XML Query (XQuery) ; and 

• wherein the use of query languages allows test cases to be generated from live 
customer data. 

Official Notice is taken that SQL and XQuerry had been well known and used as query 
languages at the time the invention was made. Therefore, it would have been obvious 
to one having ordinary skill in the art at the time the invention was made to use SQL or 
XQuerry as the query language to provide the user with ease and comfort in 
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understanding and writing query commands in testing development. Furthermore, it 
would have been also obvious that the use of query languages allows test cases to be 
generated from live customer data because this is the main objective of using query 
languages. 
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Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

- Jean S. Hartman et al. (6,505,342), System and Method for Functional Testing of 
Distributed Component-Based Software . Siemens Corporate Research Inc.. 

- Parker et al. (5,600,789), Automated GUI Interface Testing . Segue Software, Inc.. 

- Srivastava et al. (6,609,248), Cross Module Representation of Heterogeneous 
Programs , Microsoft Corporation. 

-Venter (2004/0194072). Multi-Language Compilation . 



Application/Control Number: 10/757,718 



Page 21 



Art Unit: 2191 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thai Van Pham whose telephone number is (571) 270- 
1064. The examiner can normally be reached on Monday - Thursday, 9am - 5pm EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Y. Zhen can be reached on (571) 272-3708. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Wei Y. Zhen 

Supervisory Patent Examiner 



